Java源码集合类TreeMap学习1——数据结构4平衡二叉树的旋转

平衡二叉树的旋转

理解清楚平衡二叉树的概念。具体如何旋转是平衡二叉树保持继续平衡的，可以参考如下的两个博客和一本书。

https://www.tutorialspoint.com/data_structures_algorithms/avl_tree_algorithm.htm

http://btechsmartclass.com/DS/U5_T2.html

《数据结构C++》作者王红梅等

上面两个博客的讲的4种旋转类型与我们国内数据结构相关书籍的概念表述上有点差异，看完一定可以解惑。